'''
【学长带练】最大距离
输入描述
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a
，相邻的整数间用空格分隔，表示给定的数列。
其中，2≤n≤1000，0≤数列中的数≤10。
输出描述
输出一行包含一个整数，表示答案。
输入输出样例
示例
输入
5
9 4 2 4 7
输出
9
运行限制
最大运行时间：1s
最大运行内存: 256M
'''''
# 案例
Num_arr = int(input())
arr = [int(i) for i in input().split()]
maxdistance = 0
for number1 in range(Num_arr):
    for number2 in range(Num_arr):
        distance = abs(arr[number1]-arr[number2]) + abs(number1-number2)
        if distance > maxdistance:
            maxdistance = distance
print(maxdistance)
# 个人方法
# 运行超时
n = int(input())
num = input().split()
num_1 = {0}
for i in range(n):
    for j in range(n):
        num_2 = abs(i - j) + abs(int(num[i]) - int(num[j]))
        num_3 = num_2
        num_1.add(num_3)
print(max(num_1))
# 方二
n = int(input()) # 输入一个整数
num = [int(i) for i in input().split()] # 输入的数以空格的形式进行分割，同时格式字符串为整数
num_1 = {0}  # 创建一个集合，不加 0 会默认为字典
for i in range(n):
    for j in range(n):
        num_2 = abs(i - j) + abs(num[i] - num[j]) # 计算间隔
        num_1.add(num_2) # 根据集合的性质
print(max(num_1))